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§ Discrete Fourier Transform Analysis in a Complex Vector Space 

Goddard, Space Flight Center, Greenbelt, Maryland 


Alternative computational strategies 
for the Discrete Fourier Transform 
(DFT) have been developed using analy- 
sis of geometric manifolds. This ap- 
proach provides a general framework for 
performing DFT calculations, and sug- 
gests a more efficient implementation of 
the DFT for applications using iterative 
transform methods, particularly phase re- 
trieval. The DFT can thus be imple- 
mented using fewer operations when 
compared to the usual DFT counterpart. 


The software decreases the run time of 
the DFT in certain applications such as 
phase reUieval that iteratively call the 
DFT function. The algorithm exploits a 
special computational approach based 
on analysis of the DFT as a transforma- 
tion in a complex vector space. As such, 
this approach has the potential to realize 
a DFT computation that approaches N 
operations versus Mog(-A) operations for 
the equivalent Fast Fourier Transform 
(FFT) calculation. 


This work was done by Bruce H. Dean of 
Goddard Space Flight Center. For further 
information, contact the Goddard Innova- 
tive Partnerships Office at (301) 286- 
5810. 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries 
concerning nonexclusive or exclusive license 
for its commercial development should be ad- 
dressed to the Patent Counsel, Goddard Space 
Flight Center, (301 ) 286-7351. Refer to GSC- 
15684-1. 


Miniature Scroll Pumps Fabricated by LIGA 

These would serve as roughing pumps for vacuum systems of miniature instruments. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



A Miniature Scroll Pump includes a scroll mounted on a flexure stage and a scroll mounted on a sta- 
tionary baseplate. The voice coils drive the flexure stage in a circular orbit to effect pumping. 


Miniature scroll pumps have been 
proposed as roughing pumps (low- 
vacuum pumps) for miniature scien- 
tific instruments (e.g., portable mass 
spectrometers and gas analyzers) that 
depend on vacuum. The larger scroll 
pumps used as roughing pumps in 
some older vacuum systems are fabri- 
cated by conventional machining. Typ- 
ically, such an older scroll pump in- 
cludes (1) an electric motor with an 
eccentric shaft to generate orbital mo- 
tion of a scroll and (2) conventional 
bearings to restrict the orbital motion 
to a circle. 

The proposed miniature scroll pumps 
would differ from the prior, larger ones 
in both design and fabrication. A minia- 
ture scroll pump would include two 
scrolls: one mounted on a stationary 
baseplate and one on a flexure stage 
(see figure). An electromagnetic actua- 
tor in the form of two pairs of voice coils 
in a push-pull configuration would make 
the flexure stage move in the desired cir- 
cular orbit. The capacitance between 
the scrolls would be monitored to pro- 
vide position (gap) feedback to a con- 
trol system that would adjust the drive 
signals applied to the voice coils to main- 
tain the circular orbit as needed for pre- 
cise sealing of the scrolls. To minimize 


power consumption and maximize pre- 
cision of control, the flexure stage would 
be driven at the frequency of its mechan- 
ical resonance. 


The miniaturization of these pumps 
would entail both operational and man- 
ufacturing tolerances of <1 pm. Such 
tight tolerances cannot be achieved eas- 
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ily by conventional machining of high- 
aspect-ratio structures like those of 
scroll-pump components. In addition, 
the vibrations of conventional motors 
and ball bearings exceed these tight tol- 
erances by an order of magnitude. 
Therefore, the proposed pumps would 
be fabricated by the microfabricadon 
method known by the German acronym 
LIGA (“lithographie, galvanoformung, 
abformung,” which means lithography, 


electroforming, molding) because LIGA 
has been shown to be capable of provid- 
ing the required tolerances at large as- 
pect ratios. 

This work was done by Dean Wiberg, Kirill 
Shcheglov, Victor White, and Sam Bae of Cal- 
tech for NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(see page 1). 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 


invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

FL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-21161, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


S Self-Assembling, Flexible, Pre-Ceramic Composite Preforms 

Pliable, unfired preforms deploy in-situ to save fuel and weight costs. 

John H. Glenn Research Center, Cleveland, Ohio 


In this innovation, light weight, high 
temperature, compact aerospace struc- 
tures with increased design options are 
made possible by using self-assembling, 
flexible, pre-ceramic composite materi- 
als. These materials are comprised of ei- 
ther ceramic or carbon fiber performs, 
which are infiltrated with polymer pre- 
cursors that convert to ceramics upon 
thermal exposure. The preform archi- 
tecture can vary from chopped fibers 
formed into blankets or felt, to continu- 
ous fibers formed into a variety of 2D or 
3D weaves or braids. The matrix mate- 
rial can also vary considerably. For 
demonstration purposes, a 2D carbon 
weave was infiltrated with a SiC polymer 
precursor. The green or unbred mate- 
rial is fabricated into its hnal shape while 
it is still pliable. It is then folded or 
rolled into a much more compact shape, 
which will occupy a smaller space. With 
this approach, the part remains as one 
continuous piece, rather than being fab- 
ricated as multiple sections, which 
would require numerous seals for even- 
tual component use. The infiltrated pre- 


form can then be deployed in-situ. The 
component can be assembled into its 
final shape by taking advantage of the 
elasticity of the material, which permits 
the structure to unfold and spring into 
its final form under its own stored en- 
ergy. The pre-ceramic composites are 
converted to ceramics and rigidized im- 
mediately after deployment. 

The final ceramic composite yields a 
high-temperature, high-strength mate- 
rial suitable for a variety of aerospace 
structures. The flexibility of the mate- 
rial, combined with its high-temperature 
structural capacity after rigidization, 
leads to a less complex component de- 
sign with an increased temperature 
range. The collapsibility of these struc- 
tures allows for larger components to be 
designed and used, and also offers the 
potential for increased vehicle perform- 
ance. For the case of collapsible nozzle 
extensions, a larger nozzle, and thus a 
larger nozzle exit plane, is possible be- 
cause interference with surrounding 
structures can be avoided in the col- 
lapsed state. The larger exit plane leads 


to an increase in expansion area ratio, 
which has the potential to increase 
thrust and overall rocket performance. 
In general, the use of advanced ceramic 
materials can lead to improved engine 
and vehicle performance. The ceramics 
can run hotter, so less cooling is re- 
quired. Fuel to coolant ratios can be bal- 
anced more readily to reduce weight. 
Engine efficiency can also be increased 
with hotter combustion and exhaust 
temperatures. In addition, the ceramic 
composites themselves can reduce the 
component weight by as much as 50 per- 
cent, which can translate into greater 
payload for the vehicle. 

This work was done by Martha H. Jaskowiak 
and Andrew J. Eckel of Glenn Research Center 
and Daniel Gorican of Arctic Slope Regional 
Ccrtp. Further information is contained in a 
TSP (see page 1). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleve- 
land, Ohio 44135. Refer to LEW-18421-1. 
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